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Jaeger |^] discovered a remarkable checkerboard state model based on the Higman-Sims graph that yields a 
value of the Kauffman polynomial, which is a quantum invariant of links. We present a simple argument that 
the state model has the desired properties using the combinatorial B 2 spider [|lo|. 



1. INTRODUCTION 

Two related approaches to defining quantum topological in- 
variants are skein relations and state models. One important 
example of the former is the Kauffman polynomial, while an 
important class of the latter is the class of checkerboard state 
models. 

Given two numbers or indeterminates Q and d, the Kauff- 
man polynomial is a function on link projections on the 2- 
sphere defined axiomatically by the rules: 
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by the rule that it is invariant under the second and third Rei- 
demeister moves: 




and by the rule that its value at the empty link is 1. These 
rules are an example of a skein theory, a concept which can be 
understood with some elementary background. 

A (tame) knot or link is represented by a knot projection (a 
tetravalent graph embedded in the 2-sphere with vertices dec- 
orated to distinguish over-crossings from under-crossings); it 
is known that a function on links which is invariant under the 
three Reidemeister moves (indicated above) is a function on 
links. It is further understood that invariance under the second 
and third Reidemeister moves (regular isotopy invariance) is 
almost as strong as invariance under all three, in a manner 
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analogous to the difference between linear and projective rep- 
resentations of a group. In this paper, we will loosely call a 
regular isotopy invariant a link invariant. A skein theory de- 
scribes a function on knot projections by axioms relating pro- 
jections that differ only in a small region. Typically one im- 
plicitly considers an invariant / and one writes graphical equa- 
tions where a knot projection P denotes I(P). Furthermore, if 
an equation involves link fragments (tangles), the fragments 
should all have the same boundary, and the equation is read 
as relating link projections that differ only in the indicated 
fragments. For example, equation |l] is really infinitely many 
equations relating any quadruple of link projections that differ 
in only one crossing. 

Kauffman ^ proved that the Kauffman polynomial exists 
uniquely; i.e., that the skein relations are consistent and com- 
plete. It is therefore a Laurent polynomial in Q and Q d . (Our 
parameterization of the Kauffman polynomial is slightly dif- 
ferent from Kauffman's.) The specialization d = — 2 is called 
the Kauffman bracket, another polynomial which is up to nor- 
malization the same as the Jones polynomial. (Both the Kauff- 
man polynomial and the Kauffman bracket are clearly not in- 
variant under the first Reidemeister move, but a simple extra 
normalization factor achieves this invariance as well and pro- 
duces a function fully invariant under link isotopy. This is the 
main difference between the Kauffman bracket and the Jones 
polynomial.) 

An invariant with a skein theory often has an alternative 
definition using a state model; we will consider a particular 
type of state model for link projections called a checkerboard 
model |Q. A checkerboard model is given by a state set S, 
a number x, and two symmetric functions W + and W_ from 
S x S to a commutative ring R. Given a link projection on the 
2-sphere, a checkerboard coloring is one of the two alternating 
black-white colorings of the complementary regions: 




Given a checkerboard coloring, the crossings can be labelled 
as positive or negative, as indicated, according to their sense 
relative to the neighboring black regions. (The labelling de- 
pends on an orientation of the 2-sphere.) The black regions 
are called the atoms of the state model. A state is a function 
from the atoms to the state set. Given a state, the weight of 
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a positive (respectively negative) crossing, which takes values 
in C or some other field, is given by some function W + (a,b) 
(resp. W_(a,b)) if the two incident atoms are assigned states 
a and b; these functions are called interactions. The weight of 
a state is then the product of the weights of the atoms, and the 
state sum Z is the total weight of all states. If % is the total Eu- 
ler characteristic of all black regions, it may happen that the 
normalized state sum Z' = x~ x Z is a regular isotopy invariant 
and in particular one that satisfies skein relations. 

For example, the Potts model is a checkerboard model 
whose normalized state sum is a value of the Kauffman 
bracket, and in particular is a regular isotopy invariant. 
Choose a real or complex q such that n = q + 2 + q~ l is a 
positive integer and choose a root q l l A . Then the Potts model 
of order n has a state set with n elements and the following 
weights: 
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with two single edges and one double edge: 



The skein relations are: 
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The Euler normalization x = — (q 1 / 2 + <?~ 1//2 ) = ±V^- One 
can check that the normalized state sum is then the Kauffman 
bracket with Q = 

There are only a few known non-trivial checkerboard mod- 
els that produce link invariants [Q. By far the most interesting 
of these is the Higman-Sims state model discovered by Jaeger 
This model produces the value of the Kauffman poly- 
nomial at Q = T, the golden ratio, and d = —4. In quantum 
groups terms, this corresponds to the q = i 2 point of the quan- 
tum group U q (sp (4)). 

In this paper, we present an alternative argument that the 
Higman-Sims state model produces a topological invariant 
and a value of the Kauffman polynomial. The idea is to use 
the combinatorial B 2 spider JlO|], a skein theory of graphs 
that produces the Kauffman polynomial for arbitrary Q with 
d = —4. The author hopes that this argument will help draw 
attention to Jaeger's remarkable state model and help eluci- 
date a mysterious relationship between the Higman-Sims spo- 
radic simple group and the quantum group I/ ? (sp(4)). We also 
refer the reader to another review of Jaeger's model by de la 
Harpe §]. 



2. SPIDERS, SKEIN MODULES, AND INVARIANTS 

The combinatorial B 2 spider is essentially a skein theory of 
trivalent, planar graphs (called webs) with unoriented edges of 
two types, which are called type 1 and type 2 strands and are 
denoted by single and double edges. Such a skein theory uses 
the same concepts and allows the same notation as a skein the- 
ory for link projections, except that it describes a function on 
a class of planar graphs and we require no particular topolog- 
ical invariance a priori (other than invariance under isotopy in 
the 2-sphere). The only allowed vertices in B 2 webs are those 




Here q is a complex number or an indeterminate with a pre- 
ferred square root q l l 2 . Together with the stipulation that the 
empty web has value 1, these skein relations again define a 
unique function on B 2 webs [Q]. 

To understand something of the relation between the B 2 spi- 
der and the Lie algebra B 2 , we can consider skein modules, 
which are another general concept in skein theory. Instead of 
considering functions on link projections or B 2 webs, we con- 
sider formal linear combinations of such objects over a field 
such as C[q 1 / 2 ), or sometimes over a ring. We quotient the 
space of all formal linear combinations by the skein relations, 
more properly interpreted as relators. Discarding stipulations 
about empty diagrams, we can say that the skein module for 
the Kauffman polynomial and the skein module for the B 2 spi- 
der are both 1 -dimensional. More generally, if we fix a bound- 
ary of a tangle or a B 2 web (meaning that the tangle or web is 
embedded in a disk and has prespecified univalent endpoints 
on the boundary of the disk), we can consider the skein mod- 
ule of tangles or webs with this boundary. 

In the B 2 spider, the skein module is called a web space 
and all of its elements are called webs. If a web space has n 
endpoints of type 1 and k of type 2, then it is isomorphic to 
the invariant space Inv(V(A 1 )®*<g>V(A 2 )® n ), where V(Aj) and 
V(X 2 ) are, respectively, the 5-dimensional and 4-dimensional 
irreducible representations of the quantum group I/ 9 (sp(4)) 
[jl(J. (Such a quantum group is an algebra which specializes 
to the usual universal enveloping algebra when q = 1.) Using 
J7 9 (sp(4)), one can define an algebraic B 2 spider, and one can 
say that the algebraic and combinatorial B 2 spiders are iso- 
morphic when q is a transcendental element in a field or is not 
a root of unity. 
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Working in the B 2 spider, we may define particular webs 
called crossings by the equations 



2 edge that lies on the border between an atom in state a from 
an atom in state b: 
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These webs then satisfy the regular isotopy equations and 
yield invariants of framed graphs in S 3 or in a ball which 
take values in the appropriate web spaces. Moreover, a cross- 
ing of two type 1 strands satisfies Kauffman's relations with 
Q = q l l 2 and d = —4, while a crossing of two type 2 strands 
satisfies Kauffman's relation with Q = q and d = 5. So one 
can say that there is a homomorphism (in fact an epimorphism 
which is far from injective) from a one-variable slice of the 
Kauffman spider to the B 2 spider. 



3. THE MODEL 

Given a B 2 web on the sphere or in a disk, a checkerboard 
coloring is a coloring of its faces such that two regions that 
meet at a type 1 strand have opposite colors, while two regions 
that meet at a type 2 strand have the same color. For techni- 
cal reasons we only consider webs with no type 2 strands at 
the boundary and with no closed loops of type 2. We can 
then write the same B 2 skein relations for this class of colored 



webs, for example: 
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W,{a,b) W H (a,b) 

As before, the state sum Z is the total weight of all states and 
Z' = x~ x Z is the normalized state sum for some constant x. 
Note that for a web in a disk, for every fixed state of all atoms 
at the boundary, there is a state sum over all states in the in- 
terior; we do not sum over the colorings of the boundary re- 
gions. If we establish that the state sum Z' satisfies the above 
skein relations (equations (Q) to (^J)), then we can say that it is 
a linear functional on web spaces. We can further define in- 
teractions W_ and W + for crossings by using equation (Q) (see 
also the relation between W H and W ; below): 
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Here and below the interactions are interpreted asnxn matri- 
ces, / is the identity matrix, and N is the matrix of all l's. The 
interactions W± then constitute a checkerboard model for link 
projections, one whose normalized state sum is automatically 
a value of the Kauffman polynomial at d = —4. 

Consider the restrictions on W H , W f , and x given by the 
skein relations. Assume that the state set S has n elements. 
Let 
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The relations 




say that I = 
relation 



and £ = x, which implies that n = I 2 . The 





says that W H (a,a) = 0. The relation 



These relations constitute a perfectly valid skein theory even 
though the colorings of the faces are somewhat redundant. 

We consider state models on checkerboard colorings of B 2 
webs. Let S be a state set; as before, a state is a function from 
the black regions (atoms) to the state set. Assuming that there 
are no crossings, we consider two interactions (functions) W H 
and Wj from S x S to C. The weight of a state has a factor of 
Wj(a,b) for every type 2 edge that bridges an atom in state a 
with an atom in state b and a factor of W H (a,b) for every type 





says that W H (a,b) is either or h for all a and b. Since 
W H (a,b) is symmetric, it is proportional to the adjacency ma- 
trix A of some graph J with vertex set S. (The graph J need 
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not be planar or otherwise resemble a web.) The relation 



= 



says that J is triangle-free. The relation 





reads algebraically as 



Wj-W H = N-xI, 



where W { and W H can be interpreted as matrices, N is the 
matrix whose entries are all 1, and / is the identity matrix. 
This equation can be taken as a definition of W f in terms of 



W H = hA: 



The relation 



W, = hA+N-xI 



= 



(5) 



is equivalent to the equation WjN = 0. Using equation (Q) and 
the identity A^ 2 = nN, we obtain 
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This equation says that / is regular ( 1 -point regular as defined 
below) and the degree of a vertex is v = The relation 



= h 



reads algebraically as the matrix equation 

Wj 2 =xhW„ 

which implies that W f as a linear operator has only two eigen- 
values, namely and xh. Moreover, given that J is regular, 
the property that some linear combination of A, N, and / has 
a quadratic minimal polynomial is equivalent to the property 
that J is strongly regular [Q], or 2-point regular as defined be- 
low. Thus, we see that the B 2 skein relations determine the 
parameters x and n of a checkerboard state model in terms of 
q, that they imply that the model is essentially determined by 
a certain graph /, and that they place strong restrictions on J. 
Finally, there is the relation 
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To analyze it, we establish some conventions about graphs: In 
general, if G is a graph, V G denotes the vertex set of G, and 
if x,y £ V G , xEy is the relation that x and y are connected by 
an edge. An injection / : V G — > V H is edge-respecting means 
that f(x)Ef(y) if and only if xEy. The graph G is n-point 
transitive means that if H is a full subgraph of G with at most n 
vertices, every edge-respecting injection / : V H — ► V G extends 
to an automorphism of G. More generally, G is n-point regular 
means the following: For every H with k < n vertices, for 
every H' with k + 1 vertices, for every edge-respecting map 
/ : V H —>■ V H ,, and for every edge-respecting map g : V H — > V G , 
the number of ways to complete the commutative diagram 



Vn 
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with an edge-respecting map h depends only on H, H' , and 
/ and not on g. Clearly, if G is n-point transitive, then it is 
n-point regular. 

Consider the numerical equalities implicit in equation (||); 
for any choice (a,b,c) of three vertices of J, not necessar- 
ily distinct, the left side becomes a state sum by labelling the 
three outside regions by a, b, and c and summing over the state 
of the inside region: 

b 




= 
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If J is 3-point regular, this sum only depends on which of a, b 
and c are equal and which are connected by edges of J. 

Lemma 3.1. If the graph J of a checkerboard state model is 3- 
point regular, equation f^) is a corollary of the other checker- 
board skein relations. 

(Conversely, Jaeger [||] proved that J must be 3-point regu- 
lar if all of the checkerboard skein relations hold.) 

Proof. For convenience, we define a new type of strand, de- 
noted by dashes, as a linear combination of other webs: 






This strand has its own weight matrix W D which is a linear 
combination of W H , N, and /; the weights are chosen so that 
W D (a,b) = 1 if a and b are distinct but not connected by an 
edge of J and W D (a,b) = if they are connected by an edge. 
Then each case of equation (^) can be converted to a statement 
about a state sum of a web on the sphere. For example, if a, b, 
and c form an anti-triangle and J has t anti-triangles, then the 



left side of equation (|7|) differs by a factor of t from the state type 2 strands, for example: 
sum of the graph 




Let w be either this web or its counterpart from one of the 
other cases of equation (Q). Given that the B 2 skein relations 
are consistent, and given that w certainly does vanish mod- 
ulo the skein relations together, it suffices to show that w is 
a multiple of the empty web modulo all skein relations other 
than equation the coefficient is then necessarily zero. Fi- 
nally, since w has at most four black regions, it satisfies this 
condition by Lemma 3.2. □ 



Lemma 3.2. Any colored B 2 web w on the sphere with at most 
seven black regions is proportional to the empty web using 
only skein relations other than equation f^|). 





This operation does not change the Euler characteristic of the 
face. The face can then be simplified by one of the other skein 
relations, for it has at most three sides if it is white and at most 
two sides if it is black. □ 

There are only two known graphs J that satisfy all of the 
above conditions, namely the pentagon and the Higman-Sims 
graph. The Higman-Sims graph is a graph on n = 100 vertices 
whose symmetry group contains the Higman-Sims sporadic 
simple group as a subgroup of index two[|]|. The symmetry 
group acts 3 -point transitively, so that the graph is 3 -point reg- 
ular. We claim that there is a corresponding state model that 
satisfies the B 2 skein relations with q l l 2 = T, which implies 
that £ = — 10 and h = —5. Clearly n = i 2 . The graph has no 
triangles and each vertex has valence 22 = since x = I. 
The eigenvalues of its adjacency matrix A are 22, 2, and -8; the 
image of N is the unique line with eigenvalue 22. Therefore 
the eigenvalues of Wj = hA + N - xl are - 1 10 + 100 + 10 = 0, 
-10 + 10 = 0, and 40 + 10 = 50, which implies Wf = xhW,, 
as desired. 



Proof. The proof is by induction on the number of vertices. 
Following the usual description of the B 2 spider [|T(J, we as- 
sign formal angles of 45, 135 degrees, and 135 degrees to each 
vertex: 




We use these formal angles to define a non-standard Euler 
characteristic of each face of w with the property that the total 
Euler characteristic is 2. (It should not be confused with the 
ordinary Euler characteristic used above for normalization.) It 
may be defined for a face as 1 — ^gL-, where A is the sum of all 
exterior angles, and an exterior angle at a given vertex is de- 
fined as 180° minus the usual interior angle. Alternatively, we 
may recall that the Euler characteristic of a face or a vertex is 
1 and that of an edge is — 1 , and then modify this definition by 
dividing the Euler characteristic of an edge equally between 
the two faces that contain it and, at each vertex, giving the 
right-angled faces 1/4 of the characteristic of the vertex and 
the other faces 3/8 each. This second definition makes clear 
that the total is still 2. 

Note also that the Euler characteristic of any face is a mul- 
tiple of 1/4. Therefore w has either a white face with positive 
Euler characteristic or a black face whose Euler characteristic 
is at least 1/2. Modulo webs with fewer vertices, we can apply 
the exchange equation (pj) to all sides of such a face which are 



4. DISCUSSION 

The properties of the Higman-Sims state model imply a 
number of mysterious numerological connections between the 
Higman-Sims group (HS) and the (quantum) representation 
theory of sp(4). In this discussion, "representation" will in 
general mean a finite-dimensional linear representation. 

The smallest representations of sp(4) are V(X l ), the defin- 
ing 4-dimensional representation, V(X 2 ), the 5-dimensional 
representation that identifies sp(4) with so(5), and V(2X l ), the 
10-dimensional representation which is the symmetric tensor 
square of V (Aj). In quantum representation theory, represen- 
tations have a quantum dimension, which is a natural general- 
ization of the non-quantum or honest dimension. (It also coin- 
cides with the character of a certain circle in the non-quantum 
representation theory and appears in some proofs of the Weyl 
dimension formula [0].) The quantum dimensions of these 
representations are 

dim, / y(A 1 ) = q 2 + q + q~ 1 + q~ 2 
dim, V (A 2 ) = <? 3 + q + 1 + q~ 1 + q^ 
dim c/ V (2Aj ) = q 4 + q 3 + q 2 + q + 2 + q' 1 + q~ 2 + q~ 3 + q~ 4 

At the same time, the quantum dimension is the value of a 
closed loop in the B 2 spider; in the first two cases the loop 
is a type 1 or 2 strand, and in the third case it is a dashed 
loop. By the existence of the Higman-Sims state model, these 
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three numbers must also be 10, the square root of the num- 
ber of vertices of the Higman-Sims graph; 22, the degree of a 
vertex; and 77, the anti-degree of a vertex. Now the Higman- 
Sims graph has a special duality realized by switching colors 
in the state model, and this duality tells us that 22 and 77 must 
also be dimensions of representations of HS; as it happens, the 
two smallest irreducible representations. Thus we learn that 
quantum dimensions of representations of U _ 2 (sp(4)) coin- 
cide with honest dimensions of representations of HS. This 
pattern extends to all representations of U 2( S P(4)), except 

q x 

that the corresponding representations of HS are eventually 
not irreducible. 

In fact, the B 2 spider can be understood as (the Horn spaces 
of) the representation category of U q (sp(4)), and the Higman- 
Sims state model establishes a functor from (the even half of) 
the representation category of U 2 ( S P(4)) to the representa- 

q— T 

tion category of HS. Such a functor would exist if there were 
an algebra homomorphism from the group algebra C[H5] to 
the quantum group U 2( S P(4)), but this possibility is non- 

q— T 

sense (as the referee mentioned), because it would relate hon- 
est dimensions to honest dimensions and not quantum dimen- 
sions to honest dimensions. But perhaps one can construct HS 
from U _ 2 (sp(4)) using this functor. 

q — T 

As a warm-up to this problem, one can try to construct a re- 
lationship between the quantum group Uq(s\{2)) and the sym- 
metric group S„ on n = q + 2 + q~ 1 letters, which is the sym- 
metry group of the Potts model. The Potts model relates these 



objects in the same way that the Higman-Sims model relates 
tf =T a(sp(4)) and HS. 

It would be especially interesting if one could construct not 
only the Higman-Sims group but also other sporadic simple 
groups using quantum groups at special values of q. 

Besides its numerology, the Higman-Sims state model also 
has the following interesting aspect. The most common ax- 
iomatic description of a spider, which is a collection of web 
spaces for disks with different boundaries but with the same 
skein relations, is that it is a kind of monoidal category, or a 
braided category if crossings exist. However, another interest- 
ing point of view is that a spider is a certain kind of 2-category 
with only one 0-morphism (or "object"), with a 1-morphism 
for every choice of boundary, and such that each web is a 2- 
morphism [|lj. In this setting, a collection of checkerboard 
skein modules has a suggestive definition also, namely as a 
2-category with two 0-morphisms. 
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